یک رویکرد فازی پتری برای حل مسائل زمانبندی

در سال های اخیر اهمیت زمانبندی به دلیل افزایش نیاز مصرف کنندگان به تنوع محصول، کاهش زمان تولید، تغییر بازارهای مصرف و سرعت توسعه تکنولوژی های جدید افزایش یافته است.در عین حال دیگر یک زمانبندی استاتیک برای سیستم های تولیدی حتی با در نظر گرفتن محدودیت های کاربردی بسیار، بدلیل در نظر نگرفتن مجموعه ای از عدم قطعیت ها و پویایی در سیستم های تولیدی واقعی مورد قبول نمی باشد و در عوض زمانبندی پویای سیستم های تولیدی بیشتر مورد توجه محققان قرار گرفته است. انگیزه این پژوهش، طراحی یک روش زمانبندی است به طوری که حتی الامکان واقعی و دارای یک سری ویژگی های مهم مانند در نظر گرفتن چندین هدف به طور همزمان، در نظر گرفتن رویدادهای غیر منتظره مانند ورود سفارش جدید، خرابی ماشین و تعمیر ماشین و انعطاف پذیری جریان باشد. سیستم های تولیدی انعطاف پذیر(fms) عموما شامل گروهی از ماشین ها می باشند که روی قطعات مختلف کارهای گوناگونی انجام می دهند؛ یک عملیات در ماشین های متفاوت می تواند پردازش شود و کلیه کارها توسط یک سیستم کامپیوتری کنترل می شوند. این انعطاف پذیری ها به شدت فضای راه حل را افزایش می دهد و زمانبندی fms را پیچیده می کند. همچنین از آنجایی که در دنیای واقعی، تولید همواره مطابق با زمانبندی از پیش تعیین شده پیش نمی رود و ممکن است رویدادهای غیر منتظره ای رخ دهد که موجب قطع زمانبندی مورد انتظار شود، مفاهیمی نظیر پویایی زمانبندی سیستم های تولیدی و در نظر گرفتن شرایط عدم قطعیت در مسئله اهمیت ویژه ای یافته است. در این پایان نامه ابتدا یک سیستم مدلسازی مناسب یعنی شبکه پتری اتفاقی (spn) برای توصیف رویدادهای نامعین و رفتارهای تصادفی در سیستم تولیدی انعطاف پذیر مورد نظر مانند خرابی ابزارهای ماشین، زمان تعمیر و زمان پردازش توسعه داده می شود. علاوه بر این یک روش توزیع ابتکاری با توجه به رفتار و ویژگی های سیستم تولیدی انعطاف پذیر معرفی می شود. در این پایان نامه از سیستم تصمیم گیری چند معیاره (mcdm) و سیستم استنتاج فازی (fis) برای انتخاب قطعات و ماشین هایی با بیشترین اولویت پردازش به هنگام ایجاد تداخل در پردازش ماشین، با هدف یافتن بهترین مسیر پردازش و کاهش زمان تکمیل کارها و تاخیر بهره گرفته می شود . برای ارزیابی عملکرد نسبی قوانین زمانبندی پیشنهاد شده، قوانین مختلف با یکدیگر مقایسه می شوند.